Trace-Driven Simulation of Data-Alignment and Ohter Factors Affecting Update and Invalidate Based Coherent Memory
نویسندگان
چکیده
The exploitation of locality of reference in shared memory multiprocessors is one of the most important problems in parallel processing today. Locality can be managed in several levels: hardware, operating system , runtime environment of the compiler, user level. In this paper we investigate the problem of exploiting locality at the operating system level and its interactions with the compiler and the architecture. Our main conclusion, based on trace-driven simulations of real applications, is that exploitation of locality is effective only if all three levels cooperate.
منابع مشابه
FORTH ICS TR July TRACE DRIVEN SIMULATION OF DATA ALIGNMENT AND OTHER FACTORS AFFECTING UPDATE AND INVALIDATE BASED COHERENT MEMORY
The exploitation of locality of reference in shared memory multipro cessors is one of the most important problems in parallel processing today Locality can be managed in several levels hardware operating system runtime environment of the compiler user level In this paper we investigate the problem of exploiting locality at the operating system level and its interactions with the compiler and th...
متن کاملEvaluating the impact of coherence protocols on parallel logic programming systems
In this paper we use execution-driven simulation of a scalable multiprocessor to evaluate the performance of the Andorra-I parallel logic programming system under invalidate and update-based protocols. We study a well-known invalidate protocol and two different update-based protocols. Our results show that for our sample logic programs the update-based protocols outperform their invalidatebased...
متن کاملUsing Reference Counters in Update-Based Coherent Memory
As the disparity between processor and memory speed continues to widen the exploita tion of locality of reference in shared memory multiprocessors becomes an increasingly important problem in parallel processing In this paper we explore the problem of managing locality at the operating system level In speci c we study the use of reference counters in making informed deci sions about page placem...
متن کاملEvaluation of Design Alternatives for a Directory-Based Cache Coherence Protocol in Shared-Memory Multiprocessors
In shared-memory multiprocessors, caches are attached to the processors in order to reduce the memory access latency. To keep the memory consistent, a cache coherence protocol is needed. A well known approach is to record which caches have copies of a memory block in a directory and only notify the caches having a copy when a processor modifies the block. Such a protocol is called a directory-b...
متن کاملEvaluation of memory latency in cluster-based cache- coherent multiprocessor systems with dierent interconnection topologies
This research investigates memory latency of cluster-based cache-coherent multiprocessor systems with dierent interconnection topologies. Each node in a cluster includes a small number of processors and a portion of the shared-memory, which are all connected through a split transaction bus. Each processor has two levels of caches. As the number of processors in a node is small, a snoopy cache ...
متن کامل